Shape Matching: Similarity Measures and Algorithms
نویسنده
چکیده
Shape matching is an important ingredient in shape retrieval, recognition and classification, alignment and registration, and approximation and simplification. This paper treats various aspects that are needed to solve shape matching problems: choosing the precise problem, selecting the properties of the similarity measure that are needed for the problem, choosing the specific similarity measure, and constructing the algorithm to compute the similarity. The focus is on methods that lie close to the field of computational geometry.
منابع مشابه
Evaluation of Similarity Measures for Template Matching
Image matching is a critical process in various photogrammetry, computer vision and remote sensing applications such as image registration, 3D model reconstruction, change detection, image fusion, pattern recognition, autonomous navigation, and digital elevation model (DEM) generation and orientation. The primary goal of the image matching process is to establish the correspondence between two ...
متن کاملShape Based Image Retrieval: A Review
Content Based Image Retrieval (CBIR) system is an approach to search images and retrieve relevant images from image databases using visual content (information) of an image. In today’s scenario, CBIR receives a query object as input and retrieves similar objects as output from an image database according to a similarity/distance measure. Generally, color, texture, shapes or any combinations of ...
متن کاملImproving Shape Retrieval by Learning Graph Transduction
Shape retrieval/matching is a very important topic in computer vision. The recent progress in this domain has been mostly driven by designing smart features for providing better similarity measure between pairs of shapes. In this paper, we provide a new perspective to this problem by considering the existing shapes as a group, and study their similarity measures to the query shape in a graph st...
متن کاملProbabilistic matching of sets of polygonal curves∗
Analysis and comparison of geometric shapes are of importance in various application areas within computer science, e.g., pattern recognition and computer vision. The general situation in a shape matching problem is that we are given two shapes A and B and a certain class T of allowable transformations and we want to transform B optimally so that the transformed image of B is as close to A as p...
متن کاملA Method of Measuring Shape Similarity between multi-scale objects
Similarity measure is a key issue in evaluation of map generalization, object matching and object recognition. The measures of similarity include shape similarity, location similarity and semantic content similarity (Frank & Ester, 2006). Among these similarity measures, the shape similarity measure is very important because of the easy collecting of the necessary parameters and the well matchi...
متن کامل